Dynamic Multi-Frequency, Multi-Hop Wireless Cellular Networks

Multi-hop relaying in cellular networks can greatly increase capacity and performance by exploiting the best available relay links to a base station. We envision an environment in which relay networks are dynamically formed when performance on the radio access network is degraded and then dissolved when the performance improves or the radio spectrum on which the relay network is operating is reclaimed. Each relay network operates on a different frequency band. Likewise, a relay network may channelize its frequency band to offer non-interfering links between the mobile nodes within a single relay network. In this paper, we propose a set of algorithms used to form such relay networks on-demand. Each algorithm provides a simple and distributed frequency assignment scheme. We evaluate these algorithms in terms of several metrics indicating the overhead of the relay network formation. The evaluation results show that having nodes outmost from the BS initiate route discovery first is the best approach for reducing the formation overhead. We also measure the throughput of the resulting relay networks. The results show that there is a large performance gain when using multiple frequencies in a relay network. Further, the performance of the network using multiple frequencies based on our simple frequency assignment is very close to that of a network using optimal frequency assignment. Dynamic Multi-Frequency, Multi-Hop Wireless Cellular Networks JaeSheung Shin, Parthu Kishen, Thomas F. La Porta Networking and Security Research Center Department of Computer Science and Engineering The Pennsylvania State University University Park, PA 16802 E-Mail: {jsshin, kishen, tlp}@cse.psu.edu ABSTRACT Multi-hop relaying in cellular networks can greatly increase capacity and performance by exploiting the best available relay links to a base station. We envision an environment in which relay networks are dynamically formed when performance on the radio access network is degraded and then dissolved when the performance improves or the radio spectrum on which the relay network is operating is reclaimed. Each relay network operates on a different frequency band. Likewise, a relay network may channelize its frequency band to offer non-interfering links between the mobile nodes within a single relay network. In this paper, we propose a set of algorithms used to form such relay networks on-demand. Each algorithm provides a simple and distributed frequency assignment scheme. We evaluate these algorithms in terms of several metrics indicating the overhead of the relay network formation. The evaluation results show that having nodes outmost from the BS initiate route discovery first is the best approach for reducing the formation overhead. We also measure the throughput of the resulting relay networks. The results show that there is a large performance gain when using multiple frequencies in a relay network. Further, the performance of the network using multiple frequencies based on our simple frequency assignment is very close to that of a network using optimal frequency assignment. TOPIC Mobile network architectures mobile networks beyond the 3rd generation Multi-hop relaying in cellular networks can greatly increase capacity and performance by exploiting the best available relay links to a base station. We envision an environment in which relay networks are dynamically formed when performance on the radio access network is degraded and then dissolved when the performance improves or the radio spectrum on which the relay network is operating is reclaimed. Each relay network operates on a different frequency band. Likewise, a relay network may channelize its frequency band to offer non-interfering links between the mobile nodes within a single relay network. In this paper, we propose a set of algorithms used to form such relay networks on-demand. Each algorithm provides a simple and distributed frequency assignment scheme. We evaluate these algorithms in terms of several metrics indicating the overhead of the relay network formation. The evaluation results show that having nodes outmost from the BS initiate route discovery first is the best approach for reducing the formation overhead. We also measure the throughput of the resulting relay networks. The results show that there is a large performance gain when using multiple frequencies in a relay network. Further, the performance of the network using multiple frequencies based on our simple frequency assignment is very close to that of a network using optimal frequency assignment. TOPIC Mobile network architectures mobile networks beyond the 3rd generation